package com.gwcloud.leetcode.offers;

/** 
* @ClassName   : Leetcode0010 
* @author      : ganwei 
* @date        : 2020年5月31日 
* @Description : TODO 
*/
public class Leetcode0100 {
    public int fib(int n) {
    	int f0 = 0, f1 = 1;
    	int f2 = 0;
        if(n == 0){
            return 0;
        }
        if(n == 1){
            return 1;
        }
    	for(int i = 2; i <= n; i++) {
    		f2 = (f0 + f1) % 1000000007;
    		f0 = f1;
    		f1 = f2;
    	}
    	return f2;
    }
    
    public int fib_1(int n) {
    	if(n <= 1) {
    		return n;
    	}
    	return fib_1(n-1)+fib_1(n-2);
    }
    
    public static void main(String[] args) {
    	Leetcode0100 l0100 = new Leetcode0100();
    	System.out.println(l0100.fib_1(48) % 1000000007);
    }
}
